package com.ruijixiang.leetcode.weekly.leetcode2024.leetcode20241020;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class Leetcode3327 {
    /**
     * 判断DFS字符串是否是回文串：DFS时间戳+Mnacher算法
     * 太难了，不会
     * @param parent
     * @param s
     * @return
     */
    private int time=0;
    public boolean[] findAnswer(int[] parent,String s){
        int n=parent.length;
        List<Integer>[] g=new ArrayList[n];
        Arrays.setAll(g,i->new ArrayList<>());
        for(int i=1;i<n;i++){
            int p=parent[i];
            // 由于i是递增的，所以g[p]必然是有序的，下面无需排序
            g[p].add(i);
        }
        boolean[] ans=new boolean[n];
        return ans;
    }
}